"Con đường xưa em đi" được sáng tác vào khoảng năm 1967 đến 1968, do Hồ Đình Phương sáng tác thơ, Châu Kỳ phổ nhạc.[2] Theo lời kể của Kha Thị Đàng, vợ Châu Kỳ thì bài hát được chồng bà và người bạn thân Hồ Đình Phương lấy cảm hứng từ con đường đất nằm sau nhà máy giấy nơi bà làm việc. Đàng kể rằng "Phía sau nhà máy có dãy nhà tập thể cho công nhân nghỉ ngơi và nối tới nhà máy là con đường mòn xuyên qua một cánh đồng lúa. Chúng tôi thường qua lại trên con đường đó. Cứ mỗi lần thấy tôi đi qua anh Hồ Đình Phương lại nói vui với tôi câu 'Con đường xưa em đi'. Một thời gian sau thì bài hát 'Con đường xưa em đi' ra đời". Bên cạnh đó, mặc dù không đi lính ngày nào nhưng trong lời bài hát vẫn có những ca từ vẫn có những hình ảnh mang sắc thái chiến tranh[1] vì cũng theo Đàng, bối cảnh thời đại bấy giờ thị hiếu khán giả ưa chuộng những ca từ như vậy.[3] Bài hát được Trung tâm Bảo vệ quyền tác giả âm nhạc Việt Nam cấp phép ngày 1 tháng 9 năm 1969.[4]